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Abstract 

Let K, S,D he, a, division ring an endomorphism and a S'-derivation of 
respectively. In this setting we introduce generalized noncommutative 
symmetric functions and obtain Viete formula and decompositions of dif- 
ferential operators. VK-polynomials show up naturally, their connections 
with P-independency, Vandermonde and Wronskian matrices are briefly 
studied. The different linear factorizations of Vl^-polynomials are analysed. 
Connections between the existence of LLCM of monic linear polynomials 
with coefficients in a ring and the left duo property are established at the 
end of the paper. 

1 Introduction 

Let K he a. division ring with center k. Wedderburn (Cf. [21]) proved, among 
other results, that if fit) G k\t\ is irreducible but has a root di in then 
fit) splits linearly in K\t\ :fit) = (t — dn) ■ ■ ■ (t — di). Moreover, Wedderburn 
showed that if fiit) stands for [t — d^) ■ ■ ■ [t — di) and is a conjugate of di 
such that fiid) ^ 0, then one can choose di^i := fiid)dfiid)^^]. In particular, 
the elements di,...,dn are all conjugate to di. This result was extended by 
Jacobson using module theory (Cf. JUl) and extended to polynomials in an Ore 
extension over a division ring by Lam and the second author. Rowen and Haile 
(Cf. 0) studied in details factorizations of central polynomials which are minimal 
polynomials of some elements in a division rings. They introduced good and very 
good factorizations and gave applications to the structure of division rings. Haile 
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and Knus used Wedderburn mathod to study algebras of degree 3 with involutions 
5jH]. Rowen and Segev also applied the Wedderburn method for the study 

of the multiplicative group of a finitedimensional division ring. 

About 12 years ago, Gelfand and Retakh introduced noncommutative sym- 
metric functions via linear factorizations of quasideterminant of Vandermonde 
matrices over division rings. The form of these symmetric functions already 
appears in the coefficients of the above factorization of a central polynomial 
f{t) = [t — dn) ■ ■ - {t — di) if the elements di, . . . ,dn are expressed in terms of 
the roots of f{t). Gelfand and Retakh proved the required symmetry property 
and obtained Viete formula, Bezout and Miura decompositions through compu- 
tations with quasideterminants (Cf [SI, 0) 0)- Later Wilson gave a remarkable 
generalization of the fundamental theorem on symmetric functions (Cf. ^j, see 
also example 12. 6p . 

One of our aim in this paper is to show the link between the Gelfand, Retakh, 
Wilson symmetric functions and the Wedderburn polynomials (abbreviated W- 
polynomials) studied by Lam, Ozturk and the second author. The generalized 
Vandermonde matrices and Wronskian matrices naturally show up in this con- 
text and enable us to simplify presentation and generalize some of the results 
mentioned above. This is the content of section 2 and 3. 

In section 4, we show how to quickly introduce quasideterminants in the different 
factorizations obtaining in this way exactly the same expressions as the one given 
by Gelfand and Retakh. We also compute the LU decompositions of generalized 
Vandermonde and Wronskian matrices. 

The notion of P-independence was introduced in earlier works by Lam and the 
second author (Cf.^Sl ffS])- This notion is recalled and studied briefly 

in section 5 in order to present the relations between Vandermonde and Wron- 
skian matrices and VT-polynomials. This leads to an algorithmic test for P- 
independence (Cf. Proposition 15. 7|) . In fact, the P-independence appears also in 
a somewhat hidden form in j3] . The results of section 5 give a new insight on the 
hypotheses used in this latter reference (see remark l531 b)). 
In section 6, we study all the factorizations of a VT-polynomial. These are shown 
to be in bijection with complete flags in some spaces (Cf. Theorem 16.41 and 
Theorem lfj.7|l 

The last section is a first step towards considering more general base ring than 
division rings. It shows that a natural choice could be to investigate the Wedder- 
burn polynomials and the symmetric functions with coefficients in a left duo or 
more generally in an {S,D) left duo ring. 

2 Noncommutative Symmetric functions 

Let K, S,D he a division ring, an endomorphism of K and a S'-derivation of 
K respectively. Throughout the paper we denote by P = K[t;S,D] the skew 



Symmetric functions and VT-polynomials 



3 



polynomial ring whose elements are polynomials of the form ^"=0*^*^*' where 
ao, . . . , a„ G K. The additive structure of R is the usual one and multiplication 
is bilinear and based on the commutation rule : 

ta = S{a)t + D{a) for a E K. 

If {xi, . . . , Xn} are elements of K we can compute the least left common multiple 
Pnif) of the polynomials t — Xi m. R := K[t]S,D]. There are several ways of 
conducting the computations and they will lead to different factorizations of the 
polynomial . We will denote [/,(?]/ (or simply [f^g]) the monic polynomial 

which is a least left common multiple of / and g i.e. [/, is a monic polynomial 
such that Rf fl Rg = R[f,g]i. 

For f E R and a E K,we denote by /(a) G K the remainder of / right divided 
by t — a, i.e. /(a) is the unique element in K such that / — /(a) G R(t — a). 
This notion was introduced in [THl]. For the sake of completeness let us recall the 
important product formula. In the sequel, for a E K and c E K \ {0}, we write 
a'^ for the {S, D) conjugation of a by c : := S{c)ac^^ + D{c)c^^. 

Lemma 2.1. (Product formula) Let f , g E R := K[t] D] and a E K : 

1. 

fg{a) = 



if g{a) = 

/(a^'W)^7(a) tf (7(a) ^0 



2. 



Proof. 1. Right dividing g{t) by t — a we have g{t) = p{t){t — a) + g{a) for some 
polynomial p(t) G R. Assuming g{a) ^ 0, we have /(t) = q{t){t — a^^'^^) + f{a^'^"-^) 
for some q{t) G /2. This gives fit)g{t) = {q{t){t - a^'^'^)) + /(a»(")))p(t)(t - a) + 
g(t)(t - a»("))^(a) + /(a^'('^))c/(a)). The fact that (t - a3('^))^(a) = S{g{a)){t - a) 
then leads quickly to the conclusion. 

2. Is is easy to check that, if /(a) 7^ 0, (t — a^^"'^)f G -R(t — a). This gives the 
result. □ 

Let us notice that deg{[f, t — a]i) < deg{f) + 1 and that equality occurs if and 
only if /(a) 7^ 0. This will be used freely in the paper. 

For {xi, . . . , Xn} ^ K, we can now construct the llcm of t — xi, . . . ,t — Xn E R = 
K[t-S,D]. 

Example 2.2. Suppose Xi 7^ X2 are elements in K. We have : 

[t -Xi,t- X2]l = {t- Xr-"^)(t - X2) = {t- xT-''')it - Xi) 



Comparing coefficients of degree and 1, this immediately leads to the fol- 
lowing generalized symmetric functions : 
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Ai(xi, X2) = x^^-"^ + S{x2) = xf-"^' + 
A2(a;i,X2) = xl^'^'^Xi - D{x2) = xl^~''\xi - D{xi) 

In order to exhibit the symmetric functions in {xi, . . . ,Xn} ^ K with n > 2, we 
introduce some notations and a definition: 

Let us put Pj = [t — Xi\i < j]i for j = 1, . . . , n. It is useful to also define po := 1. 
Using the Lemma f2. II 2.. we then get 

(i\ = ! ^"-l(^) ^•^ Pn-liXn) = 

P-W - \ (t _ x?r-'^^"^)Pn^^{t) if J9„_i(x„) ^ 

This enables us to compute p„ by induction on n starting with po{t) = 1. 

Notice that ght roots of Pn{t) and the above formula means 

that Pi{t) can be computed from Pi-i{t) by requiring that root of Pi{t). It 

is obvious that Pn{t) can be computed in different ways depending on the order in 
which the roots are added. In example 12. 21 we have seen the 2 different expressions 
for P2{t) = [t — Xi,t — X2] when Xi 7^ X2- 

Definition 2.3. We say that the set C is P-independent if 

deg{[t — Xi\l < i < n]) = n. 

We leave the easy proof of the next lemma to the reader. 
Lemma 2.4. {xi,...,x„} C K is P-independent if and only if for any i G 

{1, . . . ,?2 - 1}, Pi{Xi+i) ^ 0. 

An equivalent definition was given in JH]- This notion will be studied more deeply 
in section 5 (Cf. Theorem 15. 2j) . Of course, if {xi, . . . is a P-independent set 
then for every i < n the set {xi, . . . ,Xi} is P-independent as well. In this case 
we put 

y. = xf-'^'-'^'> fori e {l,...,n} 

We then have: 

[t-Xj\j = 1,..., i]i = piit) = {t- yi) . . . (t - yi) for i G {1, . . . , n} (A) 

We define ( — l)^A^(X), < A; < i, to be the coefficient of degree z — A; of pi(t) 
i.e. pi{t) = ^fc=o(~-'-)'^^fc^*~'^- example 12. 2^ introducing the roots of pi 

in different orders give different factorizations of this polynomial and this shows 
that the coefficients A^(X) are symmetric with respect to permutations of X. In 
terms of the y^'s they can be written as : 
Al = l. 

Al = yi. 
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IVQ — X. 

Al = y2 + S{yi). 
Al = y2yi- D{yi). 

Assume that the Aq, . . . , A^ have been defined (with i < n). Remarking that 
Pi+i{t) = {t- yi+i)Pi{t) we have: 



Al+1 


= 1. 

= y,+, + S{A\). 
= y,+iA\ + SiAl) - 


DiA\). 




= y,+iA^_i + SiAl) 


- D{AU 




= y,+,M - DiM-i) 





Remark 2.5. a) In the classical case {S = Id., D = 0) one can easily describe 
the A's in terms of the ?/j's. From (A) above one gets : 

A" = 1. 

A^{X) = y, + ...yn. 
A^W = E.<,%1/.- 

A3(^) = T.i<j<kykyjyi- 
A"(X) = ynyn-i ■ --yi- 

b) Let us notice that, if Xi, . . . , x„ G -fT, an algorithm can be written to check 
P-independency of these elements and in this case to compute the elements 
yi,...,yn and the A'^. 

c) In their works on noncommutative symmetric functions Gelfand, Rethak 
and Wilson used quasideterminants to obtain (in case when S = Id. and 
D = ) the above symmetric functions. With this point of view the sym- 
metry of these functions was not easy to prove and somewhat surprising 
(see comments in the introduction of fS]). With the above approach the 
symmetry is clear even in the {S, D)-setting. 

Let us end this section with an important example and result extracted from 

Example 2.6. Let A := k < xi, . . . , Xn > he a. free algebra over a commutative 
field k in n noncommutative free variables. Let us denote by K the universal 
field of fractions of A (aka. the free field in n noncommutative variables) and 
consider the (usual) polynomial ring K[t]. The least left common multiple p{t) := 
[t — xi, . . . ,t — Xn]i factorizes in K[t] as above : p{t) = (t — y^) ■ ■ ■ (t — ?/„). In this 
context an analogue of the classical fundamental theorem on symmetric functions 
was given in : If a polynomial / G k[yi, . . . ,yn] is symmetric with respect to 
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the variables Xi, . . . , Xn, then / G k[A^{X), . . . , A^(X)], where for 1 < z < n, the 
elements A"(X) are described in Remark 12.51 a). 



3 Viete, Bezout and Miura decompositions 

Suppose {xi,X2, . . . , Xn} C is a P-independent set. With the above notations, 
we have : 

n 

[t-x,\t = l,...,n]i= pnit) = 5^(-l)^A^r-^ (B) 

This is the Viete formula expressing the coefficients of a polynomial in terms 
of its roots, assumed to be P-independent. This condition will be studied in 
section 5. In case when S = Id. and D = this expression was obtained by 
Gelfand and Retakh (Cf. 0) using quasideterminants techniques. 

If 2; G -ft" is not a root of Pn, we get from equation (A) in section 2, Pn{z) = 
{{t - yn)Pn-i){z) = - yn)pn-i{z). Putting Zi = zP'-^^'^ for 1 < i < n 

(po := 1), an easy induction leads to: 

Pn{z) = {Zn - yn){Zn-l " Vn-l) ■ ■ ■ {Zl - Hi) (C) 

This is sometimes called the Bezout decomposition (Cf. P]). 
For a E K, the left P-module R/R(t — a) induces a left P-module structure on 
K. In particular, since for x E K, we have tx = S{x)t + D{x) = S{x){t — a) + 
S{x)a + D{x) and we conclude that the action of t G P on x G is given by 
t.x = S{x)a + D{x). The action of t on if will be denoted by T^; we thus have 
Ta{x) = S{x)a + D{x). In general the structure of rK is given by computing 
remainders of right division by t — a. We thus have for f{t) G P and x E K, 
f{t).x = f{Ta){x). For easy reference we give the following explicit definitions : 

Definitions 3.1. 

a) Ta : K — > K : x ^ S{x)a + D{x). 

b) For a E K we define the {S, D)-conjugacy class of a by A(a) := {a^ \ x G 
K\{0}}. 

c) For ae K, C^'^{a) := {x E K \ {0} | = a} U {0} stands for the {S, D)- 
centralizer of a. 

d) For a E K and i > 0, we put Ni{a) = f{a). 

In the next lemma we collect some properties of the map Tq. 



Symmetric functions and VT-polynomials 



7 



Lemma 3.2. Let f{t) = Y17=o^i^^ '^''^V e/ement of R = K[t] S,D] and a & K. 
Then 

2. f{T,){x) = f{a-)x. 

3. C^'^{a) is a subdivision ring of K. 

4- f(Ta) is a right C := C^'^ (a) -linear map i.e. f{Ta) G Homc{Kc) . 

5. Ker{f{Ta)) = {y E K\{0} \ /(a^) = 0}U{0} is a right C := C^'^{a) vector 
space denoted E{f, a). 

Proof 1. /(a) = Er=o'^i^*(«) = Er=o«i^i(«)- 

2. By the paragraph preceding the definitions in 13.11 we have, for f{t)ER and 
X E K, f{t).x = f(Ta){x) where the left hand side refers to the action of f(t) on 
X considered as an element of R/R{t — a); i.e. f{t).x stands for the remainder of 
f{t)x after right division by t — a. In other words, f{t).x = {f{t)x){a) = f{a^)x. 

3. This is easy to check. 

4. We also leave this to the reader. 

5. It is clear from 4. above that E{f, a) is a right C-vector space. Later fCf J5.4p 
we will show that dimc{E{f,a)) < deg{f). □ 

The map is in fact an {S, i5)-pseudo-linear transformation. For more 
information on these maps we refer to (pT^). Notice also that in earlier pa- 
pers the map /(Tq) above was denoted A/,a (Cf. e.g. [Ej). Remark also that 
the last statement in 13.21 says that the nonzero solutions of the operator equa- 
tion f(Ta) = are the roots of f(t) belonging to A(a). It is thus natural to 
look at the special case when all the roots belong to one singular (5, D)-class 
A(a) := {a^'lx e K\ {0}}. In particular, A(0) = {D{y)y-^ \y ^ K\ {0}} is the 
set of so called logarithmic derivatives and the nonzero solutions of a differential 
polynomial / = + a„_iD"~^ -|- • • • -|- ai-D -|- ao coincide with the roots of f(t) 
belonging to A(0) (Cf. ^18 ). 

Assume that {xi = } are P-independent we then have : 

= xf-'^'^"^ = (a«»)P-i(<^"0 = QP,_i(a"0«. = a'"^ where, as above, = [t - 
a^j I 1 < j < 2 _ 1]^ and 

Wi = pi-i{a''')ui = pi-i{Ta){ui) 

Equation (A) in section 2 takes now the form 

p^{t) = {t-a^'-)...{t-a^^) (D) 
Applying this decomposition to the pseudo-linear transformation Ta we get : 
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This is the Miura decomposition. This was obtained in the case when a = 
(i.e. for To = D) and S = Id. in [5,, section 4 using quasideterminants techniques. 

Ahhough the equations we obtained are independent of the quasideterminants 
it is worth to show how we can make them appear. This is one of the objectives 
of the next section. 



4 Quasideterminants, (S,D)-Vandermonde and 
Wronskian matrices 



For a matrix A 



G Mn{R), where i? is a ring, there might be up to 



quasideterminants denoted by \A\ij is defined when the matrix A^^ , obtained 

from A by deleting the ith row and the jth column, is invertible. In this case we 
have: 



-r]{A^T'4 



where r*- is the ith row of A from which the jth element has been suppressed and 
the is the jth column of A from which the ith element has been suppressed. 
We need the following special case of a more general result : 

Lemma 4.1. If A E Mn{K) is invertible and A^^ is invertible then 



Proof. Let us write 



A 



I 



\A\ 



c 



{{A 



and A 



-1 



B V 
u a 



where c, v are columns, /, u are lines and a„„, a E K. Comparing the last column 
on both side of AA~^ = Id. we get two equations : A^"-v + ca = and /.f + a„„a = 



1. These lead to (a„„ — 1{A™ 



nn \ — l 



c)a 



1 which shows that a ^ = \A\ 



□ 



Since we are working in an [S, D)-setting we introduce a generalized Vander- 
monde matrix as follows (Cf. ^2]): let {xi, . . . , a;„} be any subset of K, 



S,D, 



Xi, 



( 1 1 

Xx X2 

N^ixi) N2ix2) 

\Nn^l{Xi) Nn-l{x2) 



1 \ 

^n 
N2{Xn) 

Nn-l{Xn)) 
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Recall that, for x & K, Ni{x) is the evaluation f{x). Of course, the Ni's 
can be computed independently of the evaluation process i.e. in terms of S and 
D. Indeed, using Lemma EU] for f~^^ = tt\ one has Ni^i{x) = = 
x^^^^^ Ni(x) = S{Ni(x))x + D(Ni(x)). This gives a recurrence formula for the 
computation of iVj(x). In the classical setting {S = Id. and D = 0) one has 
Ni{x) = x\ The evaluation of f{t) = J^i^Q CLit"^ G K[t;S,D] at x & K can 
now be expressed as f{x) = J27=o ^i-^ii^) ■ Hence, as in the classical case {S = 
Id., D = 0), we have, for {xi, . . . , x„} C K, 



ifi^i), f{x2), = (ao, Oi, . . . , a„_i)V^(xi, . . . , 

In ^2] we also computed the inverse of an (invertible !) generalized Vander- 
monde matrix. Let us recall this : 

for 1 < i < n, define gi{t) := [t — Xj\l < j < n, j ^ z];. Since, for every 
1 < i < n, deg{gi{t)) < n — 1 one can write gi{t) = X]j=o ^ij^"'- Consider the 
matrix C = (cij). Since gi{xj) = if i 7^ j, one has 

CV^'^{xi, ...,Xn) = diag{gi{xi), . . . , gn{xn)) (F) 

Proposition 4.2. Suppose that the elements xi, . . . ,Xn are P -independent. Then 
the Vandermonde matrix V = V^'^{xi, . . . ,Xn) is invertible and \V\nn = gn{xn), 
where gn = [t — Xi\i = 1, . . . ,n — 

Proof. Let us recall,from section 2, that Pn{t) := [t — Xi\ii = 1, . . . ,n]. Assuming 
that the elements P-independent, we have that n = deg{pn{t)) = 

deg[t — Xi, gi{t)], for 1 < z < n. This implies that deg{gi{t)) = n — 1 and gi{xi) 7^ 0. 
Hence, 



(y{xi, . . . ,Xn)) ^ = diag{gi{xi) \...,5(„(x„) ^)C. 

Since gnit) is a monic polynomial we have C„,ri_i = 1 and so (l^~^)„,„ = 
g{xn)~^. Lemma [4. II shows that \V\nn = Qnixn). □ 



Let us now consider the case of generalized Wronskian matrices. Let us recall 
that, for X E K, Ta{x) = S{x)a + D{x) (Cf. 13. For Ui, . . . , m„ G K, we put : 





( Ul 


Un \ 




Ta{Ui) 


TaiUn) 


Un) = 




•• TIM 






■ ■ Tr\un)) 



Example 4.3. It is worth to mention the special form of the Wronskian matrix 
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when a = 0, S = Id.. The corresponding Wronskian matrix is of the form : 



rId.,D, 





( Ul 


Un \ 




D{ui) . 


. . D{Un) 


Un) = 


D\u,) . 


.. D\Un) 




\D^-\ui) . 


■■ D^~\Un)) 



and when a = 1, D = Q. The corresponding Wronskian matrix is of the form : 



Ur. 



( Ul 

S{ui) 
S\ui) 



n— 1 1 



Ul, 



Un \ 
S{Un) 

s\ur:) 

S^-\Un)J 



The next lemma estabhshes connections between the Vandermonde and Wron- 
skian matrices and compute a quasideterminant of this Wronskian. 

Proposition 4.4. Let Ui, . . . ,Un be nonzero elements in K. For any a & K one 

has 

1. K^'^la'^S . . .,a^-)diag{ui, ...,«„)= • • • 

2. V^'^(a"^, . . . , a"") is invertihle if and only if W^'^{ui, . . . , u„) is invertible. 

3. IfW:= W^'^{ui, . . . , Un) is invertible then we have 



\W\ 



gn{a'^")Un = gn{Ta){Un) 



where gn = [t — . . . ,t — a""-^];. 

Proof. 1) Recall that for f(t) G K[t; S, D] we have proved in 13.21 that f{Ta){x) = 
f{a^)x. In particular, Ni{a^)x = f{a^)x = T^{x). From this, one gets easily the 
equation relating Vandermonde and Wronskian matrices. 

2) This is an obvious consequence of 1) 

3) From 1) we obviously get that {W~^)nn = ^nHK^^''^(^"^ • • • ' o"")"^)„„. Lemma 
mU yields the result. □ 



These propositions show that the form of Viete, Bezout and Miura decom- 
positions obtained in jlj, |3] are special cases (S=Id. D=0) of the one ob- 
tained in section 3. Indeed, it suffices to replace the evaluations of least left 
common multiples by the corresponding quasideterminants to find back the for- 
mulas from the papers mentioned above. To be more precise, let us write Vi : = 



,Xi)\i^i then, thanks to Proposition 14.21 the ?/j's obtained in equation 



(A) can be written yi = x\' . Similarly writing Zi := \V^'^{xi, . . . the 
ZiS appearing in (C) are given by Zi = z^\ Finally, we remark that the Wj's in 
(D) are equal to Wi = \ Wff{ui, . . . 
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, Xn is somewhat sur- 



Remark 4.5. The fact that the A*^ are symmetric in xi, 

prising when the yis are expressed with quasideterminants (i.e. i/i = xj\ as 
above). This fact is obvious from the point of view of least left common multiple 
as developed in section 2. 

We end this section with two easy propositions giving L[/-decomposition (this 
corresponds also to the strict Bruhat normal form) of invertible Vandermonde 
and Wronskian matrices. Let us first recall that a matrix A G GLn{K) can be 
written in the form A = LDPU where L is lower unitriangular D is diagonal P 
is a permutation matrix and U is an upper unitriangular matrix, (see j2] p. 128, 
for details). This form is unique and has some importance nowadays due to its 
usage in computer packages for solving linear systems of equations. It will be 
easier for the notations to index the rows of the matrices starting with 0. Notice 
that, in this case, the diagonal elements of a matrix aij are ao,i, . . . , an-i,n- Let 
us first state, without proof, the following easy lemma : 

Lemma 4.6. Let {xi, . . . , x„, a} be a subset of K and {ui, . . . , n„} be a subset of 
K \ {0}. Let I > be an integer and A = (aj^) G M(i+i)xn(-^)- Then 



^Kf' ""(a^i, ■■■,Xn) = ifiixj)) and AW^^^^'im, 
where forO<i<l, fi(t) := YTj=i cHjV'^ ■ 



,Un) = {fi{Ta){Uj)) 



Let {xi, . . . ,Xn} C K he a. P- independent subset of K. Recall from section 2 
that pi{t) = [t- Xj\j < i]i = Ei=o(-l)''^l^^"^- We define A G M„(ir) a lower 
unitriangular matrix via 



A 



^^0 



Ai 



V(-i) 



1 A n-l 







-A? 



-i)"-'A^:i 








-1^ 



A2 



n—3 








In the following proposition it is important to notice that the rows of the 
matrix U are indexed starting with i.e. the first row of U is {Uqi, . . . , f/on)- 

Proposition 4.7. Let {xi, . . . d K be a P -independent set. With the above 
notations we have: 



1. hV = U where Uj. 







if i>j 
if i <3 



2. V = A = A ^diag{l,pi{x2), ■ ■ ■ ,Pn-i{xn))U' where U' is an upper uni- 
triangular matrix. 

Proof. 1. This is obvious since the elements of the i^^-iow of the matrix A are the 
coefficients of the polynomial Pi{t) = \t — Xj \j<i]i for i = 0, . . . ,n — 1 {pq = 1, 
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see section 2 or equation (B) in section 3). The above Lemma f4. 61 then yields the 
result. 

2. Obviously A is invertible and the P-independence of xi, . . . ,x„ shows that 
Pi{xi+i) 7^ 0. We can thus define U' = diag{l,pi{x2)~^, ■ ■ ■ ,Pn-i{xn+i)~^)U and 
the last equality follows. 

□ 

Since the Vandermonde and Wronskian matrices are so closely related (Cf. 
I4.4|l it is not surprising that we get a similar result for Wronskian matrices. 

Proposition 4.8. Let {ui, . . . be a subset of nonzero elements in K which 
are right independent over C^'^{a) for some a & K. Then 

. ATJT ry 1 ry f if i> j 

= ^ = I P,(rj(.,) if , < ] 

2. W = {K)^^Z = A^^diag{l,pi(Ta){u2), ■ ■ ■ ,Pn-iiTa){un))Z' where Z' is an 
upper unitriangular matrix. 

Proof. The proof, based on the above lemma 14. 6[ is similar to the proof of the 
previous proposition. □ 

Remark 4.9. a) In fact one can get an LU decomposition of a Vandermonde 
(resp. Wronskian) matrix without assuming that the set {xi, . . . ,Xn} is 
P-independent (resp. {ui, . . . ,Un} is right C'^'^(a) linearly independent). 
Indeed there always exist monic polynomials qi = qijP of degree i such 
that qi{xj) = for 1 < j < The matrix L = {qij) of the coefficients of 
these polynomials will give the invertible lower unitriangular matrix L and 
U = LV will be an upper triangular matrix. 

b) The matrix U can be algorithmically computed and offers a way for testing 
the invertibility of a Vandermonde matrix. This will be explained at the 
end of section 5. 



5 P-independence and VF-polynomials 

Let us start this section with the formal definition of a Wedderburn polynomial. 

Definition 5.1. A monic polynomial f(t) G P = K[t;S,D] is a Weddderburn 
polynomial if there exists A C K such that Rf(t) = Ha^ARit — a). 

The Pi^-polynomials were introduced in J3] and studied in depth in and 
[TE] . They are special kind of fully reducible polynomials (also called completely 
reducible polynomials by Ore ) Cf.pj, JH] for more details. From the defini- 
tion above, it is clear that the I^-polynomials are exactly the polynomials we 
have been dealing with from the beginning of this paper. In particular, these 
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are exactly the polynomials for which we have presented the symmetric functions 
an the Viete formulas in section 2 and 3. The different factorizations of these 
polynomials will be presented in later sections. In the above mentioned papers 
the second author in collaboration with Lam and Ozturk studied the roots, the 
factorizations, the products of W -polynomials. It is also clear that these poly- 
nomials are related to {S, D)-algebraic sets and a lot of information contained in 
related works are relevant to VT-polynomials. The interested reader can refer to 
the bibliography mentioned in ^1] ^Hj, or ^Hj- Let us recall, without proofs, a 
few characterizations of these polynomials : 

Proposition 5.2. For a monic polynomial f of degree n in R = K[t; S,D], the 
following are equivalent : 

i) f is a W -polynomial. 

a) There exists a subset {ai, . . . , a„} in K such that Rf = r\'^^iR{t — ai). 

Hi) There exists a subset {ai, . . . , a„} in K such that V = V^'^{ai, . . . , a„) is 
invertible and 

CfV = S{V)diag{ai, • • • , ^n) + D{V). 

iv) The companion matrix Cf is {S, D)-diagonalisable i.e. there exists an in- 
vertible matrix P in Mn{K) and a diagonal matrix A such that S{P)CfP^^+ 
D{P)P-^ = A. 

Obviously the H^-polynomials are strongly related to the notion of P-independency 
as defined in section 2 definition 12.31 We give now a few characterizations of this 
notion. Let us recall, from definitions 13.11 that C'^'^(a) = {0^xEK\a^ = 
a} U {0} is a subdivision ring of K called the {S, D)-centralizer of a. 

Theorem 5.3. Let {xi, . . . , x„} be a subset of K. The following are equivalent : 

i) {xi, . . . , Xn} is a P -independent set. 

i') For every subset {ii, . . . , v} ^ {1, • • • {xj^, . . . ,Xi^} is P -independent, 
a) V{xi, . . . , Xn) is invertible. 

ii') For every subset {ii, . . . , v} ^ {1, • • • ,n}, V^(xjj, . . . ,Xi^) is invertible. 

If there exists a E K such that {xi, . . . , x„} C A(a) say Xi = a"' for i = 1, . . . ,n 
and {ui, . . . , Un} K\ {0}. Then the above statements are also equivalent to the 
following ones : 

Hi) {ui, . . . , Un} is right C^'^ (a) -independent. 

Hi') For every subset {ii, . . . ,ir} C {1, . . . ,n}, {wj^, . . . ,Ui^.) is right C^'^{a)- 
independent. 



14 



J. DELENCLOS AND A. LEROY 



iv) W^'^{ui, . . . ,Un) is invertible. 

iv') For every subset {ii, . . . , v} ^ {1, • • • ,n}, W^'^(Mi^, . . . ,Ui^) is invertible. 
Proof, i) =^ ii). This was already proved in 14. 21 

ii) =^ i). If V^'^{xi, . . . , Xn) is invertible but deg{[t — Xi\i = 1, • • • , n]i) < n 
then we claim that there exists i G {1, . . . ,n} such that gi{xi) = (let us recall 
that gi(t) := [t — Xj \ j ^ i]i). Indeed, assuming that the gi{xi) 7^ 0, ... , 5'„(x„) 7^ 
0, we get that the matrix C in formula (F)(just before is invertible. On 
the other hand, for any i = l,...,n gi{xi) 7^ implies that deg{gi) + 1 = 
deg{[gi(t),t — Xi]i) = deg{[t — xi, . . . ,t — Xn]i) < n, by our assumption. Hence 
deg{gi) < n — 2, this implies that the last column of the matrix C is zero. This 
contradicts the invertibility of C and proves the claim. Assume thus that there 
exists 1 < i < n such that gi{xi) = 0. Comparing the ith row on both sides of 
the equation (F) we get (q,o • • • , Ci^n-i)V^''^{xi, . . . , x„) = (0, . . . , 0). Since gi ^ 
and V^'^(xi, . . . is invertible this gives a contradiction. 
i) -vv- i'). It is clear that i') implies i). For the converse implication, let us 
put Pn(t) := [t — Xi\l < i < n]i and suppose that deg{pn) = n. Define 
A := {ii,..., ir} C {1, . . . , n}. A' := {1, . . . , n} \ A, p^W := [t - Xi\i E A]i 
and pA'{t) ■= [t — Xj \j G A']i. We then have pn{t) = [t — Xi\i G AU A']i = 
[pA(t),pA'{t)]i and since deg{pn(t)) = n, we easily get that deg{pA{t)) = \A\ = r, 
as desired. 

i') -v^ ii'). This is clear from i) ii). 

Let us now suppose that xi = a"^ , . . . , x„ = a"" . 

i) =^ Hi). Assume i) holds but ui,...,Un are right C^'^{a) linearly depen- 
dent. Without loss of generality we may assume that Un = Y17=i '^i^i where 
ci, . . . , c„_i G C'^''^(a). Let us put = — Xj 1 2 = 1, . . . , n — 1];. Using 

LemmaOwe obtain p„_i(a"") = Pn~i{Ta){un)u:^^ = P„-i(7;)(5]r=/ WiCi)^-^ = 
Yli=i Pn-i(Ta){ui)ciU~'^ = Yh=i Pn-iia''')Ui^Ciu;^^ = whcrc the last equality 
comes from the definition of Pn-i{t). This shows that = and contra- 

dicts i). 

Hi) =^ i). We prove, by induction on n, that Ker{pn(Ta)) = J27=i'^i^^'^i^) 
and that deg{pn{t)) = n. If n = 1, Pi(t) = t — a^^ is of degree 1 and pi{Ta){v) = 
implies that either f = or Ta{v) = a^^v which leads to = d" and hence 
V G MiC^'^(a). 

Suppose n> 1 and assume, by induction, that Ker{pn-i{Ta)) = YllZi '^iC^''^ {a) 
and deg{pn-i{t)) = n - I. If = Pn-i(t) we get Un G Ker{pn(Ta)) = 

Ker{pn-i{Ta)) = Yl^=i '^i^''^'^ > ^ contradiction. Hence we must have Pn{t) 7^ 
Pn-i(t). Using lemma 12. II 2. and l3.2l one can write p„(t) = [t — Xn,Pn-i(t)]i = {t — 
a;^"-'^""^K-i(t) = {t- a-"K-i(t), where Wn = P„-i(a"")u„ = (p„-i(T,))(u„). 
In particular, degpn{t) = n. The induction hypothesis shows that Ker{pn-i{Ta)) = 
Eti^iC'^'^'ia) C Eti^iC'^'^'ia) C Ker{pn{Ta)). Moreover, ifv G Ker{pn{Ta))\ 
Ker{pn-i{Ta)) = T.Zl u^C^^'' {a), we have T„(p„_i(Tj(t;)) = a"'"p„(T,)(t;). This 
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leads to Pn-i{Ta){v) = WnC = p„_i(T„)(u„c). Hence v - UnC e Ker{pn-iiTa)) = 

^^Ii UiC^'^{a). This yields the conclusion. 

ii) iv). This is extracted from Proposition 14.41 

The other implications are clear. □ 

Let us recall that for / G -R = K[t; S, D] and a ^ K, E{f, a) stands for the 
set {x G Klfia"") = 0} U {0}. Lemma O shows that E{f,a) = Ker{f{Ta)). 

Corollary 5.4. 1. For f & R and a E K, we have dimc(a)E{f,a) < deg{f), 
where C{a) stands for C^'^{a). 

2. If Ui, . . . ,Un G K are right C^'^ (a) -linearly independent and Pn{t) = [t — 
a"M 1 < « < n]i then Ker{p^{Ta)) = ELi 

Proof. 1. Assume, at the contrary, that dimc(a)E{f,a) > deg{f) =: n. This 
means that there exist Ui, . . . , Un+i ^ E{.fi ^) which are linearly independent over 
C{a). Let us put g := [t — a"^, . . . , t — 0""+^]^; g is a W-polynomial of degree n + 1. 
Since /(a^O = for i = 1, . . . , n + 1, we have Rf C D^^lRit - a"^ = R9- Hence 
d^gif) > n + 1. This contradiction yields the lemma. 

2. This has been shown in the proof of the implication Hi) =^ i) in the above 
Theorem 15. HI □ 

Remarks 5.5. a) The notion of P-independence comes from an abstract de- 
pendence relation. Let us recall the definition : 

Definition 5.6. Let be a set. A dependence relation on is a rule which 
associates with each finite subset X of certain elements of S", said to be 
dependent on X. The following conditions must be satisfied : 

(a) If X = {xi, . . . , then each xi is dependent on X. 

(b) If z is dependent on . . . , ?/„} and each yi is dependent on {xi, . . . , a;„}, 
then z is dependent on {xi, . . . , x„}. 

(c) If y is dependent on {xi, . . . , x„}, but not on {x2, . . . , x„}, then xi is 
dependent on {?/, X2, . . . , x„}. 

In our situation an element y G -ft' is P-dependent on a finite subset X of 
the division ring if [t — x | x G X]i{y) = 0. We leave to the reader the 
easy proof that this defines indeed a dependence relation on K. Actually 
these notions can be put in the more general frame of 2-firs (Cf. [T9]). 

b) In section 4.1 the Miura decomposition of differential operators L{D) = 
D"' + an-iD"''^ + ■ ■ ■ + fli-D + oq with coefficients in a division ring K 
was given. In this paper the authors assumed that : 

(a) There exist n independent solutions say ui,...,Un of the equation 
1{D) = (over the subdivision ring KerD) ). 
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(b) They also assumed that for any subset {ii, . . . , v} ^ ■ ■ ■ ,n} the 
Wronskian matrix W{ui-^^, . . . , Ui^) is invertible. 

LemmaOshows that for 7^ x G if and L{t) G K[t; Id.D], L{D){x) = if 
and only is L{0^) = 0. Notice also that KerD = C^^ '^(O). The equivalence 
between in) and iv') shows that this second hypothesis is uncessary. 

As mentioned in remark IT!9l b). it is worth to notice that the matrix U in 14.71 
can be algorithmically computed. This is the aim of the next proposition. More- 
over it offers a way of testing if a given set {xi, . . . , x„} C is P- independent. 
The diagonal elements of the matrix U also gives an algorithm for computing a 
linear factorization of a W^-polynomial [t — Xj \ j = 1, . . . ,n\. 

Proposition 5.7. Let xi, . . . ,x„ be any finite set of elements of K and define 
inductively the elements Uij G K for i = 0, . . . ,n — 1 and j = 1, . . . ,n as follows: 
uoj = 1 for j = 1, . . . ,n and assuming that Ui^i, . . . , Ui^n have been defined we put 

_ j if Ui,jUu+i = 

I ix]'^ - ^f u,,^o^ • 

The following are equivalent : 

a) The set {xi, . . . , x„} is P -independent. 

b) Uij 7^ for all {i,j) G N such that < i < j < n. 

c) M„-i,n 7^ 0. 

In this case, the matrix U = (uij) is the one obtained in Proposition \4 . 7| and one 
has : [t-Xj\j = l,...,n], = (t - xr"''") ■ ■ ■ (t - x^^^)(t - x^'"). 

Proof. Let us define, for 1 < i < n, pi(t) := [t — Xj \ j = 1, . . . , i]i and Poit) = 1. 

a) =^ h). Suppose that {xi, . . . , x„} C is a P-independent set, then Pi+iit) = 
[t — Xi+i,pi{t)]i = {t — x^^^^'*'^^)pi{t). Using this formula it is easy to prove, by 
induction oniO<i<n — 1, that Uij = pi{xj). The independence of the set 
{xi, X2 . . . , x„} yields that Uij 7^ for j > i. 

b) =^ c) This is clear. 

c) =^ a) Suppose that M„_i,n 7^ 0. The definition of this element shows that 
w„-2,n 7^ and Un-2,n-i 7^ 0. Continuing this process "backwards" we get that 
Uij 7^ for all (i, j) such that < i < j < n. Now let us show, by induction on i, 
that for < z < j < n we have Uij = Pi{xj). For z = 0, we have uoj = 1 = Po{xj) 
(recall that Po(t) = 1). Assume we have proved Uij = Pi{xj) for all j > i and let 
us consider Mj+i.j for j > z + 1. We have : 

= (^r - ^)^^. = i^'^'^ - ^it''%ix,) = {{t - x^r-))p,(t))(x,) 

= [t — Xi+i,Pi{t)]i{xj) = Pi+i{xj). This ends the induction and shows that 
Pi+i{xj) = Uj+ij 7^ 0, for j > i+1. We conclude that Pi{xj) 7^ for < i < j < n. 
In particular, {xi, . . . , x^} is a P-independent set. 

The other statements are now clear. □ 
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6 Linear factorizations of W-polynomials. 

Let us introduce some notations and a definition: 

For / G -R = K[t; S, D] we denote by V{f) the set of riglit roots of / i.e. V{f) := 
{a e K\ f{a) = 0} = {a e K\ f{t) G R{t - a)}. In case S = Id. and D = it 
was proved by Gordon and Motzkin (Cf. [Hj) tfiat V{f) intersects a finite number 
of conjugacy classes. This is also true in an (S*, D)-setting (Cf. [ini)- We can 
thus write V{f) = U^i=iVi where Vi = V{f) n A^'^(a,). For i = 1, . . . , r the set 
E{f, ai) := {x E K \ \ af G Vi} U {0} is in fact a right vector space over the 
division ring Cj = C'^'^(aj) := {x E K \ {0} | = aj} U {0}. It was proved in 
that : 



Moreover, in this formula the equality holds if and only if / is a W-polynomial. 

It is easy to remark that for any / G -R, there exists a W-polynomial g E R 
such that V{f) = V{g). For the rest of this section / will stand for a W- 
polynomial of degree n. 

Definition 6.1. Let f E R = K[t;S,D] be a W-polynomial of degree n. A 
P-basis for V{f) := {x E K \ f\x) = 0} is a set {xi, . . . C V{f) such that 
[t - I i = 1, . . . ,n]/ = /. 

We are interested in describing all the different linear factorizations of /. Let 
us first consider the case when all the roots of / are in a single conjugacy class : 
A'^''^(a). If Xi = a"^, . . . ,Xn = a"" is a P-basis for V{f), Theorem 15. HI shows that 
all the P-bases of / are of the form a^^ , . . . , a^" where (f i, . . . , t>„) = {ui, . . . , Un)A 
for some matrix A G GLn{C^'^{a)). To every ordered P-basis (xi, . . . , x„) we can 
associate, as in section 2, a factorization of / given by f{t) = {t — x^) ■ ■ ■ {t — 
■ ■ ■ where Zi = pj_i(xj) and pi = [t — xi, . . . ,t — Xi] for i = 1, . . . ,n — l. 

But different ordered P-bases can lead to the same factorization. Let us give an 
easy example : 

Example 6.2. Let K he a. division ring S = Id. and D = 0. Suppose that a E K 
is such that dimKc{a) > 3 where C{a) denotes the usual centralizer of a. Let 
ui,U2,U3 be three elements in K which are right linearly independent over C{a) 
and consider / = [t — a"' | i = 1,2,3]/. The elements vi = ui,V2 = ui + U2,V3 = 
form another right basis of K over C{a). The two ordered bases (a"^, a"^, a"^) 
and (a^^ , a^^ ) are different but give rise to the same factorization. Indeed, 
putting Xi := a"' and i/i := a^^ for 1 < z < 3, we have Pi{t) = t — Xi = t — yi, 
^Pi(^2) ^ ^p,{x^)u2 and yP'^y^'^ = aP'^y^>^; but ^1(^/2)^^2 = Piia''^)v2 = PiiTa){v2) = 
Pi{Ta){ui + U2) = pi{Ta){u2) = pi{a^^)u2 = Pi{x2)u2 and we conclude that 
^pi{a;2) _ yPiiy2) ^ -g |-]^g^ easy to check that the two factorizations given by 
the different ordered P-bases are the same. Details are left to the reader. 



r 
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The next lemma will be very useful. 
Lemma 6.3. 

a) aP(^-)(^) = a^'(^")(") if and only if Kerp{Ta) + vC = Kerp{Ta) + uC . 

b) Let g & R be any polynomial and a,b & K be distinct elements of K such 
that g{a) 7^ and g{b) 7^ 0. Then a^^""^ = b^^''^ if and only if there exist 
u e K\ C^'-^(a) and c G C^'^(a) such that b = a"" and ^(a"~') = 0. In 
particular, in these circumstances we have V{g) fl A(a) 7^ 0. 

Proof, a) We have a^('^°)(^) = aP(^<i)(«) if and only if there exists c G C'^'^(a) 
such that p(Ta){v) = p{Ta){u)c. Since p{Ta) is a right C'^'^(a)-linear map this is 
equivalent to p{Ta){v — uc) = 0. This easily gives the result, 
b) Since a^^""^ = b^'^^\ we can write b = for some u ^ K \ C^'^{a). We then 
have a5(^'')(i) = a^^(«) = fo^C') = a^^{'r-)("), hence there exists c G C-^^^{a) such that 
giTa){u) = g{Ta)il)c = giTa){c) and u - c G Ker{g{Ta)) i.e. g{a^~^) = 0. The 
converse implication is left to the reader. □ 

Theorem 6.4. Let f E R = K[t] S, D] be a W-polynomial of degree n such that 
V{f) C A'^''^(a). The linear factorizations of f are in bijection with the complete 
flags of the right C^'^{a) vector space E{f,a). 

Proof. Let f{t) = (t — a„) ■ ■ • (t — ai) be a linear factorization of the 1^-polynomial 
/. The polynomial Pi (t) := (t — ai) {t — ai-i) . . . (t — ai) is also a W^-polynomial and 
the fact that V{f) C A^'^{a) implies that we can write KerpiiTa) = X] UjC^'^{a) 
for some right C'^'^(a)-independent elements ui, . . . ,Ui in E{pi, a) C E{f, a) (Cf. 
Corollary O and Q . 

Let ip be the map from the set of factorizations of / to the set of flags in E{f, a) de- 
fined by associating the flag Ker{pi(Ta)) C Ker{p2(Ta)) C • • • C Ker{pn{Ta)) = 
E{f, a) to the factorization f = (t — an) ■ ■ ■ (t — ai). 

Let us show that ip is injective : if f(t) = (t — an) ■ ■ ■ (t — ai) = (t — a'n) ■ ■ ■ (t — a[) 
are two different factorizations of /, we define / := min{i \ ai ^ a'^}. We thus have 
Pi{t) = {t-ai) ■ ■ ■ (t-ai) = (t-a'i) ■ ■ ■ {t-a[) for any i < I, pi{t) = {t - ai)pi_i{t) 
and p'i{t) = (t - a'i)pi_i{t) (if I = 1, pi-i{t) = Po{t) = 1). Notice that pi{t) 
and p'i{t) are W-polynomials. Hence one can write pi{t) = [t — a",pi_i(t)] and 
P'li't) = [t - ci" , Pi-i(t)] for some u,v e E{f,a). This gives ai = a^'-i(^«)(") and 
a'l = aPi-^^'^<^)'^'"\ Lemma Ifi.HI a) shows that the flags associated with these two 
factorizations will be different. 

Let us show that ifj is onto. Consider a complete flag UiC C UiC + U2C C 
■ ■ ■ C Yll=i '^iC = E{f, a). We build successively the following right factors of / : 
Po{t) = l,pi(t) = t — ai, . . . ,pi(t) = [t — a"%pj_i(t)]i. This will give a factorization 
of / = p„ : f{t) = {t- aP"-i(^«)(«")(t - aPn-2(T„)(«„_i)) . . . (t - a«i). It is then easy 
to check that ip maps this factorization on the complete flag we started with. 

□ 
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Example 6.5. Let us describe all the factorizations of f = [t — a^, t — a\i. These 
factorizations are in bijection with the complete flags in the two dimensional 
vector space E{f,a) = C + xC where C := C^'^{a). These flags are of the 
form 7^ yC C E{f,a). Apart from the flag C xC C E{f,a), they are given 
by C (1 + x(3)C C E{f,a), where (3 e C'^'^(a). Hence we get the following 
factorizations / = (t— a"~"^)(t — a^) and {t—a"-^'^){t — a^^^^), where 7 = a—a}^^^. 

Let us now describe all linear factorizations of a general VT-polynomial / (i.e. 
without assuming that all its roots are in a single conjugacy class). Before stating 
our last theorem in this section let us fix some notations. For a VT-polynomial 
/ we decompose V{f) with respect to conjugacy classes : V{f) = IJI=i ^ where 
Vi = V{f) n A(aj). Consider the semisimple ring C := 111=1^* where, for i = 
l,...,r, Ci := C'^'^(aj). has a natural structure of right C-module. Its 
submodules are all of the form Ui x ■ ■ ■ x Ur, where, for i = 1, ... ,r, Ui K is a 
right Ci vector space. In particular, E{f) := ni=i -^(/^ '^i) is a right C-module. 
Notice that the dimensions dimCiE{f,ai) < 00. 

Definitions 6.6. Let f be a W-polynomial in R = K[t; S, D]. 

a) For a C-suhmodule U = Ui x U2 x ■ ■ ■ x Ur of E{f) we define its dimension 
to be dim{U) := {dimc^Ui, . . . , dimc^Ur) and its weight to be wt{U) := 

b) A complete flag in E{f) is a sequence of C -submodules ^ Mi ^ M2 ^ 
■ ■ ■ ^ Mn such that n = deg{f). 

c) For a = {ai,...,ar) G we define Ta : — > : {xi,...,Xr) ^ 

{Ta,{Xi),. . .,Ta^{Xr)). 

Let us notice that, by the remark stated at the end of the first paragraph 
introducing this section, if / is a VT-polynomial the weight of the right C-module 
E{f) is wt{E{f)) = deg{f). Notice also that a sequence of right C-modules 
^ Ml ^ M2 ^ ■ ■ ■ ^ Mn is a complete flag if and only if wt{Mi) = i. 
With these notations we can state the next result which generalizes Theorem 16.41 

Theorem 6.7. Let f be a W-polynomial. Then : 

There is a bijection between the set of factorizations of f and the set of complete 
flags znE{f) = llUEi- 

Proof. As in the proof of l(i.4l we associate to the factorization f{t) = {t — 
61) ... (t — bn) the flag of right C-module given by ^ Ker{pi{Ta)) ^ ■ ■ ■ ^ 
Ker{pn{Ta)) where = {t — hi)(t — hi^i) ■ ■ ■ (t — hi). Let us show, by induction 
on z, that wt{Ker{pi{Ta))) = i. If z = 1 we have (0, . . . , 0) 7^ G 
Ker{pi{Ta)) if and only if (0, . . . , 0) = {Ta-bi){xi, . . . ,Xn) = {S{xi)ai-^ D{xi) - 
biXi, . . . , S{xr)ar + D{xr) — biXr). This shows that for 1 < i < r, we have 
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S{xi)ai + D{xi) = hiXi. We can assume that hi G A(ai), say hi = Now as- 
sume that for some j > 1, Xj 7^ 0. we then have hi = S{xj)ajXj^ + D{xj)xJ^. In 
particular hi E A^'^{aj). This contradicts the fact that hi G A(ai). We conclude 
that Ker{pi(Ta)) = viC^'^{ai), as desired. Assume that wt{Ker{pi(Ta))) = i 
and let us show that wt{Ker{j)iJ^i{Ta))) = i + 1. We have pi+i = (t — hi+i)pi(t). 
If V e Ker{pi+i{Ta)) \ Ker{pi{Ta)) and h+i G A(aj), say 6^+1 = for some 
j G {1, . . . , r} and some Vj E K \ {0}. As in case i = 1 we easily check that v = 
(0, . . . , Xj, . . . , 0) where xj = VjC^'^{aj). This shows that wt{Ker{pi^i(Ta))) = 
wt{Kerp{pi{Ta)))+l. The induction hypothesis implies that wt{Ker{pi+i(Taj)) = 
i + 1, as desired. The rest of the proof is completely similar to the one given in 
16.41 abd is left to the reader. 

□ 

Remark 6.8. a) Let us remark that A (a) has a structure of right C'^'^(a) pro- 
jective space which is in fact given by the right C^'^{a) vector space struc- 
ture of K itself (the map (j) : F{Kc{a)) — > A (a) : x is a bijection). 
If V{f) C A(a) then V{f) is a projective subspace ofF{K), the associated 
vector space being E{f, a). 

b) Gelfand, Retakh and Wilson introduced and studied in details an algebra Qn 
associated with factorizations of certain polynomials f{t) in the universal 
field of quotients K (aka. free field) of the free algebra k < xi,X2, ■ ■ ■ ,Xn > 
over a commutative field k. The aim is to replace te free field by some 
"smaller" algebra in which all the factorizations of f{t) already take place. 
Using the least left common multiple, the introduction and the description 
of this algebra are very natural. In this language, the polynomial of which 
we study the factorization is f (t) = [t — Xi \ . . . , n}]i G K[t]. Let us first 
fix some notations. For A C {1, . . . , n} we denote Pa '■= [t — Xi\i E A]i G 
K[t]. Let i,j G {1, . . . ,n}\A we have pAu{i,j}{t) = [t-Xj,[t-Xi,pAit)]i]i = 
[t — Xi,[t — Xj,pA{t)]i]i. Putting XA,i '■= xf'^*'^''* and using|2lT]2. we obtain : 

{t - x^u{i},i)(i - XA,i)pA{t) = {t- XAvj{j},i){t - XA,i)pA{t)- This leads to the 
quadratic relations : 

^Avj{j},i + ^A,j = ^AVj{i},j + XA,i and XAvj{j},i-XA,j = XA\j{i},j-^A,i- 

The algebra is then describe by Qn '■= k < ZA,i | A C {1, . . . , n} > //, where 
/ is the ideal generated by the analogue of the quadratic relations obtained 
above. All the factorizations we have obtained are also obtainable in Qn [t] . 
This algebra Qn have been studied in depth by Gelfand, Retakh and Wilson 
(Cf. Notice also that it is possible to formally introduce more generally 
such an algebra in an {S, D)-setting. This might be an interesting way of 
looking to factorizations of differential operators. 
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7 Existence of LLCM 

The aim of this short section is to have a nice criterion for a ring A to be such 
that for any finite subset {ai, . . . , a„} C A, there exists a monic polynomial p{t) G 
A[t], deg{p{t)) = n such that, for any i e {1, • • • ,n}, t — divides p(t) on the 
right. With our standard notation we can then write p{t) = [t — ai\i = 1, . . . ,n]. 
Recall that a ring is called left duo if its left ideals are in fact two-sided ideals. 

Lemma 7.1. Let A,S,D be a ring an endomorphism of A and an S-derivation 
of A, respectively. Assume that for any a,b E A there exist c,d E A such that {t — 
c){t — a) — {t — d){t — b) e R — A[t; S, D] then for any finite subset {oi , . . . , a„} C 
A there exists a monic polynomial of degree n in r[^^-^R{t — ai). 

Proof. We first construct, for any 1 < / < n, elements aj^...jj with 1 < ij < n for 

all J = 1 ... Z and ij ^ i^ if j 7^ k. 

If Z = 1, is given and belongs to {oi, . . . a„}. 

For / > 2 we assume that the elements aji...j,_i G A have been constructed for 
any set of distinct indexes {ii, . . . with 1 < ij < n for any 1 < j < / — 1. 

By hypothesis, there exist elements ai^,,,^_^^ and ai^...ii_^iiii_-^ in A such that : 

(t — aij^,,,ii){t — — {t ~ '^ii...ii_2HH-i)i^ ~ Oii...i;_2ii)- 

This defines ai^,,,^_^ii for any subset of {l,...,n}. Let us put 

fi{t) :— t — ai and fi{t) := {t — a\„x)fi-\{t)., for 1 < Z < n. First let us show, by 
induction on that for any Z < s < n we have it — a\,,x^fi e R{t — a^. For I — 1, 
f\ — t — a\ and we have {t — a\^{t — a\) = {t — asi){t — Us) G R{t — as). For / > 1, 
we have (t-ai,„is)fi = (t-ai...zs)(t-ai. ..;)/;-! = e 
R{t — Gs) by the induction hypothesis. 

We can now prove easily, by induction on Z, that /; e r\\^^R{t — ai). This 
is left to the reader. is then the required monic polynomial of degree n in 
ntii?(i - ai) □ 

Theorem 7.2. Let A,S,D be a ring an endomorphism of A and a S-derivation 
of A, respectively. For R — A[t; S, D] the following are equivalent : 

1. For any {ai, . . . , an} C A there exists a monic polynomial of degree n in 
njLii?(t-ai) c R[t]. 

2. For any {a, b} C. A there exists a monic polynomial of degree two in R{t — 
a)nR{t-b). 

3. For any r,b E A there exists c & A such that cr — S{r)b + D{r). 

If S = Id. and D = the above statements are also equivalent to A being left 
duo. 
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Proof. 1) <S=^ 2) This is clear thanks to the above lemma n~T\ 

2) =^ 3) Let r,b E A. By hypothesis we know that there exists c,d E A such 
that {t-c){t-{r + b)) = {t- d){t -b) e R = A[t; S, D]. Equating coefficients of 
the same degree gives c(r + 6) —D{r + b) = db — D{b) and c + S{r + b) = d + S{b). 
Replacing d in the ffist equality we get cr — D{r) = S{r)b, as desired. 

3) =^ 2) Assume that for any r,b E A there exists c G A such that cr—D{r) = 
S{r)b and let a,b G A he given. There exists c G A such that c(a — b) = 
S{a - b)b + D{a - b). Putting d := c+ S{a - b) we get that {t - d){t - b) = 
{t — c){t — a) G A\t; S, D], as required. 

Now, if 5 = id. and D = 0, 3. above is equivalent to the fact that, for any 
r,b E A, Ab E Ar. This means that Ar is a two-sided ideal. This means that 
every principal left ideal is in fact two-sided i.e. A is left duo. □ 

Remark 7.3. The last statement of the above theorem shows that in an S,D 
setting the equality in 17.21 3. could be considered as a definition for an {S, D) left 
duo ring. 

Example 7.4. Let A; be a field. Obviously M2{k) is not left duo. Indeed it is 
easy to remark that the matrices 

"=(J ^=(o ?) 

are such that t — a and t — b have no left monic common multiple of degree 
two. Of course this also means that there are no matrices c, c? G M2{k) such that 
c + a = d + b and ca = db. This also gives that there is no solution to the matrix 
equation — (a + b)t + ab = 0. 

We exhibit now an example showing that the left and right existence of a least 
monic common multiple are different notions. 

Example 7.5. Consider A the subring of upper triangular matrices over Q(x) 
define as follows : 

Let R denote the usual polynomial rings R = A[t\. It is easy to check that there 
is no monic polynomial of degree 2 in R{t — a) (1 R{t — b) where 

^=^0 x) ^=^0 x) 

On the other hand we have {t — a){t — c) = {t — b)(t — d) where 

fx^ 0\ ^ , fx^ x^\ 
'=\Q x^) ^=^0 x^) 

The ring A is of course right but not left duo (Cf llj Exercise 22 4A p. 3 18 ). 
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Let us end this paper with a brief account of some recent developments related 
to duo rings and Ore extensions. 

Remark 7.6. Hirano, Hong, Kim and Park proved in [7^ that an ordinary poly- 
nomial ring is one-sided duo only if it is commutative. Marks in [201 extended 
this result to Ore extensions, by showing that if a noncommutative Ore extension 
which is a duo ring on one side exists, then it has to be right duo, a must be 
non-injective and 6^0. He also obtained a series of necessary conditions for the 
Ore extension to be right duo. Matczuk in |2Ij showed that noncommutative Ore 
extensions which are right duo rings do exist and that the necessary conditions 
obtained by Marks are not sufficient for the Ore extension to be right duo. 
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